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n AfM AMENDMENTS 

This listing of claims will replace all prior versions and listings of claims in the 
application. 
Listing of Claims 

1 . (Currently Amended) A system for detecting a pattern in a data stream comprising: 

a FIFO for receiving an N-bit wide data stream and a corresponding first clock signal at a 
first rate, and outputting the data stream as a W times N-bit wide data stream and a 
corresponding second clock signal at a second rate, where W is an integer natural number and 
the second rate equals the first rate divided by W; 

a bus splitter for splitting the W times N-bit wide data stream into W data streams of 
width N; 

a plurality (W) of RAMs, each RAM for storing data obtained by processing the pattern 
and for receiving a respective one of the data streams of width N as an address and the second 
clock signal as a clock, and each RAM being operable to output a portion of the data on an M-bit 
wide output bus in accordance with a value of the address; aftd 

a processor for receiving the portions of data on each M-bit wide output bus as data and 
the second clock signal as a clock, and being operable to determine whether the pattern is in the 
data stream in dependence upon the received portions of data and the received clock, and for 
outputting a pattern match signal indicating detection of the pattern in the data streaim;and 
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channel state RAM far storing th e state of the pmccwr and tunning C times slower the 



data rate. 

2. (Original) The system as defined in claim 1 wherein the processor comprises shift/and 
combinatory logic and a register. 

3. (Original) The system as defined in claim 1 having channelization functionality 
including an input channel register and a channel state RAM running C times slower than the 
first rate. 

4. (Original) The system as defined in claim 3 wherein the processor includes means to 
update the channel state RAM in response to a state change. 

j 5. (Currently Amended) A system for detecting apatte^gaiiemjn a data stream 
comprising: 

an input stream register for receiving the data stream and a corresponding first clock 
signal at a first rate, and outputting the data stream and a corresponding second clock signal at a 
second rate; 

a pattern RAM for storing a pattern to be detected; 

a processor for receiving the data and the second clock signal as a clock, and being 
operable to determine whether the patte^patteriLis in the data stream in dependence upon the 
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received data and the received clock, and for outputting a pattern match signal indicating 

detection of the pattern in the data stream 

a channel state RAM for storing the state of the processor and running C times slower the 
data rate 

a multiplexer that redirects either the contents of the processor's register or the contents 
of the channel state RAM to the processor; and 

a channel register to switch the processor in dependence on the received data. 

6. (Original) The system as defined in claim 5 wherein said input stream register is a FIFO 
for receiving an N-bit wide signal and having bus splitting means to divide said stream into W 
signals, each of said W signal provided to separate pattern RAMs. 

7. (Original) The system as described in claim 1 wherein the data stream is of a known 
length. 

8. (Original) The system as described in claim 5 wherein the data stream is of a known 
length. 

9. (Original) The system as described in claim 1 adapted to detect a pattern of arbitrary 
length wherein the length is less than a set value. 

10. (Original) The system as described in claim 5 adapted to detect a pattern of arbitrary 
length wherein the length is less than a set value. 

-4- 



PAGE 5113 * RCVD AT 12128/2006 2:19:26 PM [Eastern Standard Time] * SVR:llSPT0£F XRF-3/5 « DNIS:2738300 » CSID:703 5199802 1 DURATION (mm-ss):03-24 



DEC-28-2006 14:19 



KRAMER 8. ftMADO. P.C. 



703 5199802 P. 



Application No: 10/733,343 
Attorney's Docket No: ALC 3108 

1 1 . (Original) The system as described in claim 9 wherein multiple engines are chained to 
detect a pattern of any arbitrary length. 

12. (Original) A processor for use in a pattern matching engine, the processor having 

combinatory logic means for receiving outputs from pattern matching RAMs; 

a register and an And Gate for combining the outputs from respective loge means to 
output an indication of a matched pattern. 

13. (Currently Amended) A method of detecting a pattern in a data stream comprising: 

receiving, at a FIFO, an N-bit wide data stream and a corresponding first clock signal at a 
first rate, and outputting the data stream as a W times N-bit wide data stream and a 
corresponding second clock signal at a second rate, where W is an integer natural number and 
the second rate equals the first rate divided by W; 

splitting the W times N-bit wide data stream into W data streams of width N; 

providing a plurality (W) of RAMs, each RAM for storing data obtained by processing 
the pattern and for receiving a respective one of the data streams of width N as an address and 
the second clock signal as a clock, and each RAM being operable to output a portion of the data 
on an M-bit wide output bus in accordance with a value of the address; sad 

receiving the portions of data on each M-bit wide output bus as data and the second clock 
signal as a clock at a processor, the processor being operable to determine whether the pattern is 
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in the data stream in dependence upon the received portions of data and the received clock, and 
outputting a pattern match signal indicating detection of the pattern in the data stream^ 

» Mangel state RAM for storing the stat e nf the processor and running C times slower the 
data rate 

14. (Original) The method as defined in claim 13 further comprising: 

providing means for adding channelization functionality in order to separate the input 
stream into channels for pattern matching. 

1 5 . (Original) A method of detecting a pattern in a data stream comprising: 

receiving the data stream and a corresponding first clock signal at a first rate at an input 
stream register and outputting the data stream and a corresponding second clock signal at a 
second rate; 

storing a pattern to be detected at a pattern RAM; 

receiving the data and the second clock signal as a clock at a processor, the processor 
being operable to determine whether the pattern is in the data stream in dependence upon the 
received data and the received clock, and outputting a pattern match signal indicating detection 
of the pattern in the data stream; 

providing a channel state RAM for storing the state of the processor and running C times 
slower the data rate 
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redirecting either the contents of the processor's register or the contents of the channel 

state RAM to the processor; and 

switching the processor in dependence on the received data. 
16. (Original) The method as defined in claim 1 5 wherein multiple pattern matching 
RAMs are provided to provide scalability. 
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